A Circuit-based Approach for Routing in Unidirectional Links Networks

Current routing protocols assume that routers are connected by bidirectional links. However, in an increasing number of conngurations, pairs of routers may only be connected by unidirectional links. Examples of such conngurations include ad-hoc packet radio networks, some satellite and cable networks, etc. Speciic protocols are needed to support dynamic routing over these conngurations. In this report, we rst discuss the applicability of current techniques to the support of dynamic routing in a network where all routers are connected by unidirectional links (UDLs). We show that these techniques cannot be used without modiications because of speciic UDL characteristics. We then present an unidirectional link routing protocol based on circuit detection which allows dynamic routing over unidirectional links, and describes its features and behaviour. Le Routage dans des RRseaux avec des Liens Unidirectionnels bass sur la ddcouverte de Circuits RRsumm : Les protocoles de routage actuels se basent sur l'hypothhse que les routeurs sont connectts deux deux par des liens bidirectionnels. Or, ceux-ci pourraient tre connectts par des liens unidirectionnels dans un nombre grandissant de situations, comme par exemple des rrseaux satellites, cablls ou radios. Ces conngurations nncessitent des protocoles spciiques pour supporter le routage dynamique. Ce rapport montre que les caracttristiques spciiques aus liens unidirectionnels ne permettent pas d'utiliser les techniques usuelles de routage. Nous prrsentons donc un protocole de routage bass sur une nouvelle approche, la ddcouverte de circuits, qui permet de faire du routage dynamique lorsque les liens sont unidirectionnels.